Ảnh hưởng của bà đối với Justinian mạnh mẽ đến mức sau khi bà qua đời, ông đã cố gắng mang lại sự hòa hợp giữa người Cơ đốc giáo Hiệp tính và Chalcedonia trong Đế chế, và giữ lời hứa bảo vệ cộng đồng người tị nạn Hiệp tính trong Cung điện Hormitoras. Theodora đã trợ giúp về chính trị cho Giám mục Jacob Baradaeus, vì vậy, Diehl cho rằng sự tồn tại của Cơ đốc giáo Jacobite hiện đại là nhờ công lao của Baradaeus và Theodora.[25]

Olbia ở Cyrenaica đổi tên thành Theodorias theo tên của Theodora. (Việc các thành phố cổ đổi tên để tôn vinh một hoàng đế hoặc hoàng hậu là rất phổ biến.) Thành phố, hiện được gọi là Qasr Libya, được biết đến với những bức tranh khảm lộng lẫy từ thế kỷ thứ sáu.